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A NOTE ON THE PROBABILITY OF GENERATING ALTERNATING OR 

SYMMETRIC GROUPS 

LUKE MORGAN AND COLVA M. RONEY-DOUGAL 


Abstract. We improve on recent estimates for the probability of generating the alternating and symmetric 
groups An and Sn- In particular we find the sharp lower bound, if the probability is given by a quadratic in 
This leads to improved bounds on the largest number h{An) such that a direct product of h{An) copies 
of An can be generated by two elements. 


1. Introduction 


For a group X = or A^, we write p{X) for the probability that two elements of X generate a group that 
contains A^. In [T], Dixon proved that p(Sn) —>• 1 as n —oo. In [2] he sharpened this statement to 


p{Sn) = 1 
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For many applications, numerical results are needed, rather than asymptotics. In Maroti and Tamburini 
proved explicit upper and lower bounds 
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In this present note, we find the best possible lower bound of this type, and a close-to-optimal upper bound. 


Theorem 1.1. Let X = A„ or X = Sn with n ^ 5. Then 

1 - I - ^ < p{X) < 1 
n 

Equality holds in the lower bound if and only if n = 6. 
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In fact, for n ^ 14, we prove that 1 — ^ ^ < p(X) < 1 — i — 11^. The result for smaller n comes from 

the values for p{X) in Table [T] (taken from [7j Table 4.1]). 

Hall [3] considered the largest number h{S) such that a direct product of h{S) copies of a non-abelian finite 
simple group S can be generated by two elements, and proved that h{S) = p(5')|5'|/|Out(5')|. The function 
h{S) has received considerable attention recently; we refer the reader to [5] for more discussion and references 
and to [B] for lower bounds on h{S) for all non-abelian finite simple groups S. The new bounds above yield: 


Corollary 1.2. Let n he an integer with n ^ 14. Then 





< h{An) < 




Let m{S) denote the minimal index of a proper subgroup of a group S. In [3], it is proved that there exist 
absolute constants ci and C 2 such that 1 — Ci/m{S) < p{S) < 1 — 02 /rn{S), for all non-abelian finite simple 
groups S. For f = 1, 2, let Oi denote the value of Ci for the family of simple alternating groups. 


Corollary 1.3. For n ^ 5, 


and hence ai ^ 2.468 and 02 ^ 1. 
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2. Proof of Theorem o 


Definition 2.1. For X = A„ or S„ we let Pintrans(-^) a-nd ptrans(A) be the probability that two elements 
chosen randomly from X generate a subgroup of an intransitive maximal subgroup of A, or a subgroup of a 
transitive maximal subgroup of X other than A„, respectively. 

Lemma 2.2. Let X = A„ or S„ with n ^ 14. Then 

1 ^ 

Pintransi-^) ^ T o ■ 
n 

Proof. We prove the result for S„, the arguments for A„ are identical. Let x,y G Sn and suppose that Y := {x, y) 
is contained in an intransitive maximal subgroup. Then Y is contained in a subgroup conjugate to Sfc x S„_fc 
for some 1 ^ fc ^ ■ 

Let fc S {1,..., n — 1}. Then the probability that T < x S„_fe is bounded by 


n\ / k\(n — k)\ 
fc/ \ nl 


So the probability that T < Si x S„_i is at most i, and the probability that T < S 2 x S „_2 and Y is transitive 
on the orbit of size 2 is bounded by 

3 2 3 
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Similarly, the probability that T ^ S 3 x S „_3 and Y is transitive on the orbit of length 3 is 
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Now the probability that T ^ Sfc x Sn-k for some 4 ^ fc ^ 


1^1 


1^1 




< 


12(n- 7) 


^ (fc) " ^ ( 4 ) " ^(^-l)(’"-2)(ri-3)' 

We now observe that, since n ^ 14, 


13 
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2.7 


□ 


2n(n — 1) 3n(n—l)(n —2) n(n — l)(n — 2)(n — 3) 

which completes the proof. 

Lemma 2.3. Let X = A„ or S„, with n ^ 14. Then 

1 0.93 
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Proof. We observe that Pintrans(^) is bounded below by the probability that a random pair of elements of X 
generate a subgroup with a fixed point, or with an orbit of size 2. For A = Sji, we bound Pintrans(Al) by doing 
inclusion-exclusion to depth 2 on the union of the sets (S„)q,, with 1 ^ a ^ n, and (S„){„^^} \ (S„)(„_^), with 
1 ^ a < ft ^ n. We find that Pintrans(^) is greater than 


1 , 3 2 (n-2)! _ (»-2)! _ 3(n\(n-l\ /2(ri^^Y 
n' A n! 2n! 4\1/ \ 2 / \^ n! J 
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Thus 

Pintrans 

which, since n ^ 14, is greater than - + 


1 8n^-52n + 75 

^ n~^ 8n(n — l)(n — 2)(n — 3) 
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□ 


Proof of Theorem \l.l[ For the upper bound we use Lemma l2.3l For the lower bound, note that 

1 PitX'j = Pintrans(A^) T 7*trans(A). 

It follows from the proofs of [SJ Lemmas 3.1 and 4.3] that Ptrans(A) ^ Combining this with Lemma [2.21 
gives the theorem. □ 

In Table [T] we record the value of p(A„) and p(S„) for n ^ 13, together with our lower and upper bounds as 
stated in Theorem ll.il All values are correct to three decimal places. 
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Table 1. Precise values and bounds for p{X) 


n 

5 

6 

7 

8 

9 

10 

11 

12 

13 

P{^n) = 

0.633 

0.588 

0.726 

0.739 

0.848 

0.875 

0.893 

0.902 

0.913 

p{Sn) = 

0.633 

0.588 

0.795 

0.796 

0.859 

0.875 

0.894 

0.903 

0.913 

P{X) > 

0.448 

0.588 

0.677 

0.737 

0.780 

0.812 

0.836 

0.855 

0.871 

p{X) < 

0.763 

0.808 

0.839 

0.861 

0.878 

0.891 

0.902 

0.911 

0.918 
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